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"The genetic code appears to be universal; ..." 

Britannica. 

0. Introduction. The first instances of algebraic and topological strongly homotopy, or infinity, 
structures have been discovered by Stasheff [St] long ago. Since that time infinities have acquired a 
prominent role in algebraic topology and homological algebra. We argue in this paper that some classical 
local geometries are of infinity origin, i.e. their smooth formal germs are (homotopy) representations of 
cofibrant PROPs Voo in spaces concentrated in degree zero; in particular, they admit natural infinity 
generalizations when one considers homotopy representations of Voo in generic differential graded (dg) 
spaces. The simplest manifestation of this phenomenon is provided by the Poisson geometry (or even by 
smooth germs of tensor fields!) and is the main theme of the present paper. Another example is discussed 
in [Mer2] . The PROPs Voo are minimal resolutions of PROPs V which are graph spaces built from very 
few basic elements, genes, subject to simple engineering rules. Thus to a local geometric structure one can 
associate a kind of a code, genome, which specifies it uniquely and opens a new window of opportunities 
of attacking differential geometric problems with the powerful tools of homological algebra. In particular, 
the genetic code of Poisson geometry discovered in this paper has been used in [Mer3] to give a new short 
proof of Kontsevich's [Kol] deformation quantization theorem. 

Formal germs of geometric structures discussed in this paper are pointed in the sense that they 
vanish at the distinguished point. This is the usual price one pays for working with (di)operads without 
"zero terms" (as is often done in the literature). As structural equations behind the particular geometries 
we study in this paper are homogeneous, this restriction poses no problem: say, a generic non-pointed 
Poisson structure, v, in R" can be identified with the pointed one, Hv, in R n+1 , h being the extra 
coordinate. 

We introduce in this paper a dg free dioperad whose generic representations in a graded vector 
space V can be identified with pointed solutions of the Maurer-Cartan equations in the Lie algebra of 
polyvector fields on the formal manifold associated with V. The cohomology of this dioperad can not 
be computed directly. Instead one has to rely on some fine mathematics such as Koszulness [GiKa, G] 
and distributive laws [Marl, G]. One of the main results of this paper is a proof of Theorem 3.2 which 
identifies the cohomology of that dg free dioperad with a surprisingly small dioperad, Lie 1 Bi, of Lie 1- 
bialgebras, which are almost identical to the dioperad, LieBi, of usual Lie bialgebras except that degree 
of generating Lie and coLie operations differ by 1 (compare with Gerstenhaber versus Poisson algebras). 
The dioperad Lie 1 Bi is proven to be Koszul. We use the resulting geometric interpretation of Lie 1 Bi OG 
algebras to give their homotopy classification (see Theorem 3.4.5) which is an extension of Kontsevich's 
homotopy classification [Kol] of algebras. 

As a side remark we also discuss graph and geometric interpretations of strongly homotopy Lie 
bialgebras using Koszulness of the latter which was established in [G]. 



1. Geometry PROP profile =>• Geometry^. Let V be an operad, or a dioperad, or even a 
PROP admitting a minimal dg resolution. Let PAIg be the category of finite dimensional dg "P-algebras, 
and D("PAIg) the associated derived category (which we understand here as the homotopy category of 
Poo-algebras, Voo being the minimal resolution of V). 

For any locally defined geometric structure Geom (say, Poisson, Riemann, Kahler, etc.) it makes 
sense talking about the category of formal Geom-manifolds. Its objects are formal pointed manifolds 
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(non-canonically isomorphic to (R™, 0) for some n) together with a germ of formal Geom-structure at the 
distinguished point. 

1.1. Definition. The operad/dioperad/PROP V is called a PROP-profile, or genome, of a geo- 
metric structure Geom if 

• the category of formal Geom-manifolds is equivalent to a full subcategory of the derived category 
D(-PAIg) , and 

• there is no sub-(di)operad of V having the above property. 

1.2. Definition. If V is a PROP-profile of a geometric structure Geom, then a generic object of 
D(PAIg) is called a formal Georrioo-manifold. 

Presumably Georrioo-structure is what one gets from Geom by means of the extended deformation 
theory. 

Local geometric structures are often non-trivial and complicated creatures — the general solution 
of the associated defining system of nonlinear differential equations is not available; it is often a very 
hard job just to show existence of non-trivial solutions. Nevertheless, if such a structure Geom admits 
a PROP-profile, V = Free(£)/ Ideal 1 , then Geom can be non-ambiguously characterized by its "genetic 
code": genes are, by definition, the generators of £, and the engineering rules are, by definition, the 
generators of Ideal. And that code can be surprisingly simple, as examples 1.3-1.5 and the table below 
illustrate. 



1.3. Hertling-Manin's geometry and the G-operad. A Gerstenhaber algebra is, by definition, 
a graded vector space V together with two linear maps, 

o: Q 2 V — > V [•]: Q 2 V — > V[l] 

a®b — > aob ' a <g> b — > (-l)l a l[a«6] 

satisfying the identities, 

(i) a o (b o c) — (a o b) o c = (associativity); 

(ii) [[a»b] •c] = [a» [b»c]] + (-l)l b IM+l b l+M[fe • [a»c]] (Jacobi identity); 

(iii) [(a o b) • c] = a o [b • c] + (-l)l b Kl c l +1 )[a • c] o b (Leibniz type identity). 

The operad whose algebras are Gerstenhaber algebras is often called the G-operad. It has a relatively 
simple structure, Free(E)/ Ideal, with E spanned by two corollas, 

E = span jo = ^ , [ • ] = ^ | 

and with engineering rules (i)-(iii). The minimal resolution of the G-operad has been constructed in 
[Get Jo] and is often called a Goo-operad. The derived category of Gerstenhaber algebras is equivalent to 
the category whose objects are isomorphism classes of minimal Goo-structures on graded vector spaces 
V. Let (M, *) be the formal pointed graded manifold whose tangent space at the distinguished point is 
isomorphic to a vector space V, and let us choose an arbitrary torsion-free affine connection V on M. 
With this choice a structure of Goo algebra on a graded vector space V can be suitable described as 

• a degree 1 smooth vector field 5 on M satisfying the integrability condition [9,9] =0 and vanishing 
at the distinguished point *; (if 9 has zero at * of second order, then the Goo-structure is called 
minimal) ; 

1 Any operad/dioperad/etc. can be represented as a quotient of the free operad/dioperad/etc, Free(£) gener- 
ated by a collection of E m -left/S n -right modules £ — {£(m, n)} m , n >i, by an Ideal. Often there exists a canonical, 
"common factors canceled out" , representation like this. 
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Genome V 


generic representation 
of Toe in R" 


generic representation 
of "Poo in a graded 
vector space V 


V is the G-operad 
Genes: Jx^ , Jk^ 
Engineering rules: A - A = 

A + AA^° 
AAA 


smooth formal 
Hcrtling-Manin 
structure in R n [HeMa] 


smooth formal 
Hertling-Maninoo 
structure in V [Mcrl] 


V is the dioperad TF 
Genes: Y , X 
Rules: 

A + AA^° 


smooth formal 
section of ® 2 T^ 
(variants: of A 2 Tr« 
or of 2 T R ~) 
vanishing at 


structure, (V", 5 £ T y ), 
of a smooth dg manifold 
together with a smooth 
section <f) of ® 2 T y 
(variants: of A 2 T V 
or of Q 2 T V ) 
vanishing at and 
satisfying Lie$<p = 0. 


"P is the dioperad Lie 1 Bi 
Genes: Y ; X 
Rules: ^^=0 

A + AA^° 


smooth formal Poisson 
structure in M" 
vanishing at 


structure, (V ©V^l], 3), 
of a smooth dg manifold 
together with an odd 
symplectic form w dd 
on V © V* [1] such that 
the homological vector 
field S is hamiltonian 

and vanishes on © V* [1] 


Notations: For a graded vector space V, V stands for the formal graded manifold 
(non-canonically) isomorphic to the formal neighbourhood of in V, 
and Ty stands for the tangent bundle on V. 
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• a collection of homogeneous tensors, 

{/W.. ,n k : ^m" 1 ® ® ■ • ■ ® ?T fc - T M [fc + 1 - ni . . . n k ]} nt k>Mk> _ 2 

satisfying an infinite tower of quadratic algebraic and differential equations. The first two floors of 
this tower read as follows: the data {/i n }n>i (with \i\ := Lies) makes the tangent sheaf Tm into a 
sheaf of Coo algebras 2 satisfying an "integrability" condition, 

for a certain bi-differential operator [ , ]g to whose leading term is just the usual vector field bracket 
of values of /j,,. It is also required that each tensor : T M ' <8> • • • <8> T M * — * Tm vanishes if the 

input contains at least one pure shuffle product, 

(vi®...®«k)*K+i<8>... <»«„):= J! (-1) Kosz "' (<t) ?V(i) <B> ...<8>v ff (n), «i^ M . 

Shuffles a- 
of type (k,n) 

A change of the connection V alters the tensors k > 2, but leaves the homotopy class of 

the Goo -structure on V invariant. 

If the vector space V is concentrated in degree 0, i.e. V ~ R™, then a Goo-structure on V reduces 
just to a single tensor field [i 2 : T^ 2 — > Tm which makes the tangent sheaf into a sheaf of commutative 
associative algebras, and satisfies the differential equations, 

[A^^lGoo = 0. 

The explicit form for the bracket [ , ]g 00 can be read off from the Goo operad structural equations rather 
straightforwardly (see [Merl] for details), 

W M 2 ]g m (X, Y, Z, W) = [pi 2 (X, Y),n 2 {Z, W)\ - » 2 ([»2(X, Y), Z],W) - fi 2 {Z, ^(X, Y),W}) 

- M2 (X, [Y, i^tf, W)]) - ^[X, fi 2 (Z, W)\,Y) 
+ M2 (X, v 2 (Z, [Y, W])) + mi*, »2([Y, Z],W)) 
+,i 2 ([A, Z\,to(Y, W)) + » 2 ([X, W]^ 2 {Y, Z)). 

The resulting geometric structure is precisely the one discovered earlier by Hertling and Manin [HeMa] 
in their quest for a weaker notion of Frobenius manifold; they call it an F-manifold structure on V. 

Hertling-Manin's geometric structures arise naturally in the theory of singularities [He] and the 
deformation theory [Merl]. 

1.4. Germs of tensor fields. 

A TF bialgebra is, by definition, a graded vector space V together with two linear maps, 

s=y-. v — > ® 2 v [»}=X : &2y — * v w 

a — > E«i® fl 2 ' a®b — ► (—1)1"! [a • &] 

satisfying the identities, 

(i) [[a .6] •c] = [a«[6«c]] + (-l)l fc IM+l fc l+l a l[& • [ a • c]] (Jacobi identity); 

(ii) 5[a • b] = £ ai <8> [02 • b] + [a • 61] ®b 2 + (-l)Ml b l+M+l<>l([& . 0l ] ® fl2 + ^ ® [& 2 . a ]) (Leibniz type 
identity) . 

2 Coo stands for the minimal resolution of the operad of commutative associative algebras. 
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There are obvious versions of the above notion with S taking values in A 2 V and Q 2 V, i.e. with the 
gene Nj/ realizing either the trivial or sign representations of £2 • 

The dioperad whose algebras are TF bialgebras is denoted by TF. This quadratic dioperad is Koszul 
so that one can construct its minimal resolution using the results of [G, GiKa, Marl]. It turns out that 
the structure of TFoo-algebra on a graded vector space V is the same as a pair of collections of linear 
maps, 

{fi n : Q n V -► V[l]}„>! , 

and 

{<i> n :® n V^V®V} n > 1 , 

satisfying a system of quadratic equations which are best described using a geometric language. Let M 
be the formal graded manifold associated to V. If {e a , a = 1, 2, . . . } is a homogeneous basis of V, then 
the associated dual basis t a , \t a \ — — \e a \, defines a coordinate system on M. The collection of tensors 
{/j n }„>i can be assembled into a germ, 9 e Tm, of a degree 1 smooth vector field, 

d 



where 



n\ ' - ■ — at/? 

n—1 



fe=i i=i 

the numbers n n J 1 are defined by 

n n (e Ql , ■ • ■ , &a n ) = y ' l i ai...a n e Pi 

and we assume here and throughout the paper summation over repeated small Greek indices. 

Another collection of linear maps, {<j)n}, can be assembled into a smooth germ, <f) G ® 2 7m, of a 
degree zero contravariant tensor field on M, 



00 1 



n! ' • " 1 - a " fli* 0t*» 

where 

n /c 

e = |e/3 2 |(|e ft | + l) + ^^|e Q J|e Q J 
fc=i »=i 

and the numbers u ai ...£^ 2 are defined by 

Mn(e ai) ... ,e Q J = 5I^a 1 ...a / ! l/32e /3i ® e/? 2 • 

1.4.1. Proposition. 77ie collections of tensors, 

{^ n :& n V^V[l]} n ^ and {4> n : Q n V — > F ® KL>i , 

define a structure of TFoo-algebra on V if and only if the associated smooth vector field <3 and the con- 
travariant tensor field <j) satisfy the equations, 

[9, 9] = 

and 

Lie®4> = 0, 

where [ , ] stands for the usual bracket of vector fields and Lieg for the Lie derivative along 9. 
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If V is finite dimensional and concentrated in degree zero, then a TFoo-structure in V is just a germ 
of a smooth rank 2 contravariant tensor on V vanishing at 0. 

1.5. Poisson geometry and the dioperad of Lie 1-bialgebras. 

A Lie 1-bialgebra is, by definition, a graded vector space V together with two linear maps, 

6: V — > A 2 V [•]: Q 2 V — ► V[l] 

a — >E«i Aa 2 ' a (gib — > (-1)1°! [a • 6] 

satisfying the identities, 

(i) (S ® M)Sa + t(S Id)<5a + t 2 (S ® ld)Sa = 0, where r is the cyclic permutation (123) represented 
naturally onV ®V ®V (co- Jacobi identity) ; 

(ii) [[a»b] • c] = [a» [b»c]} + (-l)l b IM+l b l+M[& • [ a • c]] (Jacobi identity); 

(iii) 5[a»b] = £>i A [a 2 •&] - (-l) |ai||a2| a 2 A [a a • 6] + [a • 6i] A 6 2 - (-l)l 6l H b2 l [a • 6 2 ] A b\ (Leibniz 
type identity). 

The dioperad whose algebras arc Lie 1-bialgebras is denoted by Lie 1 Bi. The superscript 1 in the 
notation is used to emphasize that the two basic operations 

have homogeneities differed by 1. 

Similarly one can introduce the notion of Lie n-bialgebras: coLie algebra structure on V plus Lie 
algebra structure on V[— n] plus an obvious Leibniz type identity. Homotopy theory of Lie n-bialgebras 
splits into two stories, one for n even, and one for n odd. The even case (more precisely, the case n = 0) 
has been studied by Gan [G] . In this paper we study the odd case, more precisely, the case n = 1. 

The dioperad Lie 1 Bi is Koszul. Hence one can use the machinery of [G, GiKa, Marl] to construct its 
minimal resolution, the dioperad Lie 1 Bi oc . The structure of a Lie 1 Bi oc algebra on a graded vector space 
V is a collection linear maps, 



{^ m ,n : Q n V A m V[2-m}} 



m>l,n>l ' 



satisfying a system of quadratic equations which can be described as follows. Let M be the formal graded 
manifold associated to V. If {e ai a = 1, 2, . . . } is a homogeneous basis of V, then the associated dual basis 
t a , \t a \ = — \e a \, defines a coordinate system on M. For a fixed m the collection of tensors {fi m ,n}n>i 
can be assembled into a germ, r r „ e A" 1 Tm, of a smooth polyvector field (vanishing at G M), 



1 ...0 m A _ _ _ A 



, m\n\ dth ' ' ' 0l. :i " 

n=l 



where 

n k n n 

e = ^|e Qfc |(2-m + ^|e Ql |) + ^(| e(3fc | + l) ^ \e Pi 

fe=l i=l fc=l i=k+l 

and the numbers /i ai ... c £ 1 "' /3 *™ are defined by 

Mm,n(e ai ,... ,e a J = Y,V ai ...an"' 0m e0i A.-.Ae^. 



1.5.1. Proposition. A collection of tensors, {\i m ,n '■ & n V — > A m F[2 — m]} m>1 n>1 , defines a 
structure of Lie 1 Bioc- algebra on V if and only if the associated smooth polyvector field, 

r := ^ r m e a't m , 

m>l 
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satisfies the equation 

[r,r] = o, 

where [ , ] stands for the Schouten bracket of polyvector fields. 

In particular, if V is concentrated in degree zero, then the only non-zero summand in T is T 2 G A 2 Tm- 
Hence a Lie 1 Bi oc -algebra structure on R" is nothing but a germ of a smooth Poisson structure on M™ 
vanishing at 0. 

1.6. On the content of the rest. Section 2 is a reminder on PROPs, dioperads and Koszulncss 
[G, GiKa, Marl]. In Sections 3 and 4 we prove Koszulness of the dioperads Lie 1 Bi and TF, apply the 
machinery reviewed in Section 2 to give explicit graph descriptions of their minimal resolutions, Lie 1 Bi OG 
and TFqo, prove Propositions 1.4.1 and 1.5.1 and introduce and study the notion of Lie 1 Bi oc morphisms. 
Section 5 is a comment on a geometric description of algebras over the dioperad of strongly homotopy 
Lie bialgebras, and their strongly homotopy maps. 

2. PROPs and dioperads [G]. Let Sf be the groupoid of finite sets. It is equivalent to the cate- 
gory whose objects are natural numbers, {m} m >i, and morphisms are the permutation groups {£ m } m >i. 

A PROP P in the category, dgVec, of differential graded (shortly, dg) vector spaces is a functor 
P : Sf x Sf° p — > dgVec together with natural transformations, 

°a,b,c: P(A,B)®P(B,C) —>P(A,C), 
®a,b,c,d ■ P{A, B) ® P(C, D) -^P(A®B,C® D) 

and the distinguished elements Id^ G P(A, A) and Sa,b G P(A <g) B, B <g) A) satisfying a system of axioms 
[A] which just mimic the obvious properties of the following natural transformation, 

£ v : (m, n) — > Hom(V® n , V® m ), 

canonically associated with an arbitrary dg space V. The latter fundamental example is called the 
endomorphism PROP of V. 

Given a collection of dg (S m , S„)-bimodulcs, E = {E(m, n)} mj „>i, one can construct the associated 
free PROP, Free(E), by decorating vertices of all possible directed graphs with a flow by the elements 
of E and then taking the colimit over the graph automorphism group. The composition operation o 
corresponds then to gluing output legs of one graph to the input legs of another graph, and the tensor 
product ® to the disjoint union of graphs. Even for a small finite dimensional collection E the resulting 
free PROP can be a monstrous infinite dimensional object. The notion of dioperad was introduced by 
Gan [G] as a way to avoid that free PROP "divergence" . In the above setup, a free dioperad on E is 
built on graphs of genus zero, i.e. on trees. 

More precisely, a dioperad P consists of data: 

(i) a collection of dg (E m ,S„) bimodules, {P(m, n)} m >i, n >i', 

(ii) for each mi, n\, m 2 , n 2 > 1, i G {1, 2, . . . , m} and j G {1, . . . , ni} a linear map 

iOj : V (mi, ni) ®P(m 2 ,n 2 ) — ► P(m 1 + ra 2 - 1, ni + n 2 - 1), 

(iii) a morphism e : k — > P(l, 1) such that the compositions 

k ® P(m, n) e ^ P(l, 1) ® P{m, n) ^ P(m, n) 

and 

P{m, n)®k ^ P{m, n) ® P(l, 1) ^ P(m, n) 
are the canonical isomorphisms for all m, n > 1, 1 < i < m and 1 < j < n. 
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These data satisfy associativity and equivariance conditions [G] which can be read off from the example 
of the endomorphism dioperad Endy with Endy(m,n) — Hom(V® n ,V® m ), e : 1 — > Id G Hom(V,V), 
and the compositions given by 

iOj : V(mi,ni) ® V{m 2 , n 2 ) — > V{m\ + m 2 — 1, n\ + n 2 — 1) 

/<g> g — ► (Id ® . . . / ® . . . ® Id)a(Id® . . . ®j ® . . . Old), 

where / (resp. 5) is at the jth (resp. zth) place, and a is the permutation of the set I = (1, 2, . . . , m + 
to 2 — 1) swapping the subintervals, I\ <-> 7 2 and 7 4 <-> 7 5 , of the unique order preserving decomposition, 
I = I\ U I2 U I3 U I4 U 75, of I into the disjoint union of five intervals of lengths |7i =i — l, \I 2 \ = j — 1, 
7 3 | = 1, |/ 4 | = m 2 - j and |7 5 | =n\-i. 

If T 3 is a dioperad, then the collection of (S m , S n ) bimodules, 

V op (m,n) :— (V(n, m), transposed actions of S m and £„) , 

is naturally a dioperad as well. 

If P is a dioperad with V(m,n) vanishing for all m,n except for (m = l,n > 1), then P is called 
an operad. 

A morphism of dioperads, F : V — > Q, is a collection of equivariant linear maps, F(m, n) : V(m, n) — > 
Q(m, n), preserving all the structures. If "P is a dioperad, then a V-algebra is a dg vector space V together 
with a morphism, F : V — > Endy , of dioperads. 

We shall consider below only dioperads "P with T^m, n) being finite dimensional vector spaces (over 
a field k of characteristic zero) for all m, n. 

The endomorphism dioperad of the vector space k[— p], p G Z, is denoted by (p). Thus (p)(m, n) 
is sgn® p ® sgn® p [p(n — to)] where sgn m stands for the one dimensional sign representation of X] m . 
Representations of the dioperad V{p) :=T <£> (p) in a vector space V are the same as representations of 
the dioperad V in V[p\. 

If V is a dioperad, then kV := {sgn m g) P(m,n)[2 — m — n] ® sgn n } and A _1 P :== {sgn m ® 
V(m, n) [to + n — 2] eg) sgn n } are also dioperads. 

2.1. Cobar dual. If T is a directed (i.e. provided with a flow which we always assume in our 
pictures to go from the bottom to the top) tree, we denote by 

• Vert(T) the set of all vertices, 

• edge{T) the set of internal edges; det(T) := A |ed9e(T)l span fc (ed 5 e(T)); 

• Edge(T) is the set of all edges, i.e. 

Edge{T) := edge(T) U {input legs (leaves)} U {output legs (roots)}; 

Det(T) := h\ Ed a e i T )\s^&n k {Edge{T))- 

• Out(v) (resp. In(v)) the set of outgoing (resp. incoming) edges at a vertex v G Vert(V). 

An (m, n)-tree is a tree T with n input legs labeled by the set [n] = {1, . . . , n} and to output legs labeled 
by the set [m] = {1, . . . , to}. A tree T is called trivalent if \Out(v) U In(v)\ = 3 for all v G Vert(T). 

Let E = {E(m, n)} m , n >i be a collection of finite dimensional (E m ,S„) bimodules with = 0. 
For a pair of finite sets, I,Je Objects(Sf), with |/| = to and \ J\ — n, one defines 

E(I,J) := Homs f ([m],I) x Sm E(m,n)) x En Hom Sf ( J, [n]). 
The /ree dioperad, Free(E), generated by _E is defined by 

Free(£;)(m,n):= E(T), 

(m,n)— trees T 
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where 

E(T):= (g) E(Out(v),In(v)), 

veVert(T) 

and the compositions iOj are given by grafting the jth root of one tree into ith leaf of another tree, and 
then taking the "unordered" tensor product [MSS] over the set of vertices of the resulting tree. 

Let V = {V(m, n)} TOj „>i be a collection of graded (£ m ,£„) bimodules. We denote by P the 
collection {P(m, n)} m . n >i given by P(m,n) := V(m,n) for m + n > 3 and P(l,l) = 0. The collection 
of dual vector spaces, P* = {P(m, n)*} m; „>i, is naturally a collection of (S m , E„)-bimodules with the 
transposed actions. We also set V y = {P(m, n) v := sgn m <g> P(m, n)* ® s(ro„}. 

Let V be a graded dioperad with zero differential. The cobar dual of V is the dg dioperad T)V 
defined by 

(i) as a dioperad of graded vector spaces, DP = A~ X F ree(P* [-1]) = Free(A~ 1 P*[-l}); 

(ii) as a complex, T>V is non-positively graded, T>P(m,n) = X^Sj™ DV~ l (m,n) with the differ- 
ential given by dualizations of the compositions .o. and edge contractions [G, GiKa], 

BV 3 - m - n (m,n) ^ D7> 4 - m -"(m,n) 4 nV 3 - m - n (m, n) 4 
P v (m,n) S © -p*®Det(T) 4 P* ®Vct(T) 4 

\edge(T)\ = l \edge(T)\=2 

where the sums are taken over (to, n)-trees. 

2.2. Remark. The vector space T)V is bigraded: one grading comes from the grading of V as a 
vector space and another one from trees as in (ii) just above. The differential preserves the first grading 
and increases by 1 the second one. The Z-grading of DV is always understood to be the associated total 
grading. In particular, degn-pP^ (m, n) = degv ec t(P v (m, n)[m + n — 3]). 

2.3. Koszul dioperads. A quadratic dioperad is a dioperad V of the form 

v _ Free(E) 
Ideal < R > ' 

where E = {E(m,n)} is a collection of finite dimensional (E m , S„)-bimodules with E(m,n) = for 
(to, n) ^ (1,2), (2, 1), and the Ideal in Free(E) is generated by a collection, R, of three sub-bimodulcs 
#(1,2) C Free(E)(l,2), #(2,1) C Free(E)(2,l) and #(2,2) C Free{E)(2,2). The quadratic dual 
dioperad, V\ is then defined by 

, = Free(E^) 
Ideal <R ± >' 

where R- 1 is the collection of the three sub-bimodules R (i, j) C Free(E v )(i, j) which are annihilators 
of (i,i) = (l,2),(2,2),(2,l). 

Clearly, T>V° = Free(E v ) so that there is a natural epimorphism 

D"P° — > :p ! . 

Its kernel is precisely \mdCDV~ 1 ). Hence H°(DP) = V ] . The quadratic operad V is called Koszul if 
the above morphism is a quasi-isomorphism, i.e. H l (DV) = for all i < 0. In that case the operad D"P ! 
provides us with a minimal resolution of the operad P and is often denoted by Voc ■ Algebras over Vac are 
often called strong homotopy "P-algebras; their most important property is that they can be transferred 
via quasi-isomorphisms of complexes [Mar2]. 

2.4. Koszulness criterion. An (to, n)-tree T is called reduced if each vertex has 

• either an outgoing root or at least two outgoing internal edges, and/or 

• either an incoming leaf or at least two incoming internal edges. 



T>V°(m,n) 
P*®Det(T) 



trivalcnt 
trees T 
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For a collection, E = {-E m ,n}m,n>i, of (£ m , £„)-bimodules define another collection of (X m ,£„)- 
bimodules as follows, 



Free (E)(m,n) := £(T). 



reduced 
(m,n)-tre. 



Let P be a quadratic dioperad, i.e. V — Free(E)/ Ideal <R> 

for some generators E = {E(l, 2), E(2, 1)} and relations i? = {R(l, 3), ii(2, 2), i?(3, 1)}. With 7? 
one can canonically associate two quadratic operads, Vl and Pij, such that 



Free{E{\,2)) = Free{E{2,l)) 

Ideal < i?(l,3) >' fl Ideal < R(2,l) >' 



Let us denote by P^, o the collection of (E m , £„)-bimodules given by 

Pl(1,ti) ifm = l,n>l; 
V L oV° R p (m,n) := <( 7^ p (m, 1) ifn = l,m>l; 

otherwise. 



2.4.1. Theorem [G, Marl, MV]. v4 quadratic dioperad V is Koszul if the operads Vl and Vr 
are Koszul and 

V(i,j)=Free(V L oV° R p )(i,j) 
for (i, j) = (1, 3), (2, 2), (3, 1). Moreover, in this case V(m, n) = Free jVj, o V° R p )(m, n) for all m,n>l. 

3. A minimal resolution of Lie 1 Bi. First we present a graph description of the dioperad Lie 1 Bi; 
it will pay off when we discuss Lie 1 Bi OG . By definition (see Sect. 1.5), Lie 1 Bi is a quadratic dioperad, 

Lie i Bi= Free(E) 



Ideal < R > 
where 

(i) E(2, 1) := sgrii ® \\ and £7(1,2) := li <E> l2[— 1], where 1„ stands for the one dimensional trivial 
representation of S„; let S e E(2, 1) and [•] G E(l,2) be basis vectors; we can represent both as 
directed 3 plane corollas, 

1 2 i 

*=Y > w=A 

1 1 2 

with the following symmetries, 

1221 i i 

Y =- Y > A = A ; 

1 1 12 2 1 

(ii) the relations R are generated by the following elements, 



12 3 1 2 3 

' + \f 2 + Xj/ e Free(£)(3,l) 

+ /S + /Si G ^ee(£7)(l,3) 

12 3 1 2 3 



12 2 1 2 

1.1 2. 1 1. 1 2, 



+ Y\ - Vi + Y^i G Fre e (f?)(2,2). 

2 2 



In all our graphs the direction of edges is chosen to go from the bottom to the top. 
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3.1. Proposition. Lie 1 Bi is Koszul. 

Proof. We have Lie 1 BiL = Lie <S> {1} and Lie 1 Bijj = Lie, where Lie stands for the operad of Lie 
algebras and 

{m}:={{m}(n) := sgn® m [m(n - 1)]}^ 

for the endomorphism operad of k[— m]. As Lie is Koszul [GiKa], both the operads Lie 1 Bii and Lie 1 Bi/j 
are Koszul as well. Next, a straightforward analysis of all calculational schemes in Lie 1 Bi represented by 
directed trivalent (i, j)-trees with i + j = 5 shows that they generate no new relations so that 

Lie 1 Bi(i, j) = Free (Lie ® (1} o Lie op ) (i,j) 

for = (1, 3), (2, 2), (3, 1). Hence by Theorem 2.4.1, the diopcrad Lie 1 Bi is Koszul. □ 

Proposition 1.5.1 is a straightforward corollary of the following 

3.2. Theorem. The minimal resolution, Lie 1 Bi oc; of the dioperad Lie 1 Bi can be described as follows, 
(i) As a dioperad of graded vector spaces, Lie 1 Bi oc = Free(E), where the collection, E — {E(m, n)}, 

of one dimensional (Y> m ,Y* n )-modules is given by 



E(m, n) := 



sgn m ® l„[m — 2] if m + n > 3; 







otherwise. 



(ii) If we represent a basis element of E(m,n) by the unique (up to a sign) planar (m, n)- corolla, 



1 2 



-1 m 




1 2 n-\ n 



with skew- symmetric outgoing legs and symmetric ingoing legs, then the differential d is given on gener- 
ators by 



1 2 m-l m 




U/ 2 ) + |/l||/2 



1 2 n-1 n 



7iU7 2 = (l,... ,m) 
J 1 u.7 2 = (l,... ,n) 
|7li>0,|7 2 |>l 
Ull>l.U2l>0 




where a(I\ U I 2 ) is the sign of the shuffle I\ U I 2 = (1, . . . , m). 

Proof. Claim (i) follows from the fact that Lie 1 Bi' (m, n) = l m ® sgn n [l — n] and Remark 2.2. 
Claim 2 is a straightforward though tedious graph translation of the initial term, 

(Lie 1 Bi ! ) v (m,n)^0 (m , n) _ tree8T (Lie 1 Bi ! r®Det(T), 

|ed 9 e(T)| = l 



of the definition 2.1 of the differential d in DLie Bi 



□ 



3.3. A geometric model for Lie 1 Bi DO structures. Let V be a finite dimensional graded vector 
space. Then the graded formal manifold, M, modeled on the infinitesimal neighbourhood of in the 
vector space V © V*[l] has an odd symplectic form u induced from the natural pairing V ® V*[l] — > fc[l]. 
In particular, the graded structure sheaf Om on M. has a degree —1 Poisson bracket, { • }, such that 

{/•5} = (-l) l/ll9l+l/l+lsl {5*/} 

and the Jacobi identity is satisfied. The odd symplectic manifold (A4,u>) has two particular Lagrangian 
submanifolds, £ C M and UC C M associated with, respectively, the subspaces © V*[l] C V © V*[l] 
and F©0 C V ®V*[1\. 
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3.3.1 Proposition. A Lie 1 Bi QO algebra structure in a graded vector space V is the same as a degree 
two smooth function T 6 Om vanishing on CU TIC and satisfying the equation {F • T} = 0. 

Proof. The manifold A4 is isomorphic to the total space of the shifted cotangent bundle, [1], of 
the manifold M of Proposition 1.5.1. Hence smooth functions on M. are the same as smooth polyvector 
fields on M, and the Poisson bracket { • } on M. is the same as the Schouten bracket on M. □ 

3.4. Lie 1 Bioc morphisms. Let (V, {n m , n }) and {V',{fi' mn }) be two Lie 1 Bi OG algebras. 

3.4.1. Definition. A Lie 1 Bi oc morphism F : V — > V is, by definition, a symplectomorphism, 
F : (M, uj) -» (M', uj') such that F(C) C £ , F(HC) C ILC' and F*T' = T. 

Thus a Lie 1 Bi 00 morphism F : V —> V is a pair of collections of linear maps, 

{F m , n : Q m V ® A n V* - V'[-n]} m >i,„>o , {F m , n : Q™V ® A n V* - V'*[l - n]}^^ (*) 

satisfying the system equations, F*(uj') = uj and F*L' = L. In particular, the equation F*(w') — u> says 
that the linear maps, 

*\,o : (^ M ) ^ and F 0;1 : (F*, - (V* , 

are morphisms of complexes, while the equation F*(w') = ui says that the composition, 

F* A o F lfi : V ^ V 

is the identity map. 

3.4.2. Definition. A Lie 1 Bi oc -morphism F : V — > V is called a quasi-isomorphism if the mor- 
phisms of complexes 

iq,o : - and F ,i : (V*. Mi.i) - (V, 

induce isomorphisms in cohomology. 

3.4.3. Remark. One might get an impression that the notions introduced above make sense 
only for finite dimensional Lie 1 Bi oc algebras. However, this is no more than an artifact of the geometric 
intuition we tried to rely on in our definitions. In fact, everything above (and below) make sense for 
infinite dimensional representations as well. For example, one can replace (■*•) by 

{F m , n : G m V - A n V ® K'[-n]} m >i,„>o - : ©"^ ® V > A "^}„>o, m >i - 

and reinterpret the equations defining Lie 1 Bi oc morphism accordingly. For example, with this reinterprc- 
tation it is the morphism Fi$ o Jq,i which is the identity map. 

3.4.4. Contractible and minimal Lie 1 Bi oc -structures. Let V be a graded vector space and 
(M = V © F*[l],w) the associated odd symplcctic manifold (as in the Sect. 3.3). There is a one-to- 
one correspondence between differentials, d : V — > V, and quadratic degree 2 function, T qua d 7 on (A4,w), 
vanishing on CUUC and satisfying [T qua d»T qua( i] = 0. If H*(V, d) = 0, the associated data, (M, uj, T qua d), 
is called a contractible Lie 1 Bi oc - structure on V. 

A Lie 1 Bi oc structure, (Ai,w,T), on V is called minimal if T = mod I 3 , where / is the ideal of the 
distinguished point, C fl n£, in M. Put another way, the formal power series T in some (and hence any) 
coordinate system on M begins with cubic terms at least. 

3.4.5. Theorem (homotopy classification of Lie 1 Bi oc -structures, cf. [Kol, Ko2]). Each 
Lie 1 Bioc algebra is isomorphic to the tensor product of a contractible Lie 1 Bi oc algebra and a minimal one. 

Proof. Let (A4,oj,T) be the geometric equivalent of any given Lie 1 Bi oc algebra. To prove the 
statement we have to construct coordinates, (x a , y a , z a , ip a , <p ai £a), on M. such that 
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(i) oj = (^2(dx a A dip a + dy a A d<p a ) + ^ dz a A d£ a , 



(ii) C is given by x a = y a = z a = while WC is given by tp a — <p a — £ a = 0, 

(iii) T = y a ip a + §{z a , /; a ) for some formal power series $(z a , £ a ) which begins with cubic terms at 

V v ' 

„ a jT 
least. 

For then (A4,u),T) ~ (.Mi, Wi, Ti) x (^2,^2,^) with the first factor being a contractible Lie 1 Bi OG 
structure while the second factor a minimal one. 

We shall establish existence of the above coordinates by induction. 

As the first step of the induction procedure we choose arbitrary linear coordinates, {t A }, A G 
{1, . . . , dimF}, on V and the associated dual coordinates, {xa}, \xa\ — ~\t A \ + 1, ° n V*[l]. The odd 

I A' 

given by \A — 0. Then, 

r = C A t A XB mod / 3 



symplectic form is given in these coordinates as uj — J2a dt A A dxA, £- is given by t A — while UC is 



A.B 



for some constants C A which are nothing but the coefficients of the differential, d : V — > V, associated to 
the quadratic bit of T. As we work over the field of characteristic zero, we can choose a cohomological 
decomposition of V with respect to this differential, 

V = H(V,d)®B®B[-l], 

so that d vanishes on H(V,d) and B[— 1] and, on the remaining summand B, it is equal to the natural 
isomorphism B — ► B[— 1]. Let {z a } be some linear coordinates in H(V,d), {y a } linear coordinates on 
B and {x a }, \x a \ = \y a \ — 1, the associated (via the natural isomorphism) linear coordinates in B[— 1]. 
Denote by (£, a ,ipa, 4>a) the coordinates on V*[l] dual to (z a , x a , y a ). In the resulting coordinate system 
on M. the conditions (i)-(ii) are satisfied, while the condition (iii) is satisfied modulo I 3 . 

Assume by induction that we have constructed a coordinate system on M in which conditions 
(i)-(iii) are satisfied modI N+1 . Then we have, 



+ g^VSk) + T N+ \x,y z^frx) modI N+2 . 

s polynomials of polynomial of degree AT+1 

degrees from 3 to N 

The equation [T • T] = mod I N+2 implies, 

6t n+i = 

where 5 is the following differential on Om , 

5 : Om — ► Om 

Let B G Om be an arbitrary polynomial of degree N +1 and with \B\ = 1. It gives rise to a symplecto- 
morphism, F : M —* A4, given as expw^ with the vector field Vb defined by 

v B : Om — * Om 
f — [B*f\. 

One has, 

F*T = Y. + *- N (z a , &0 + T^ 1 + mod J^ 2 . 
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Thus T N+1 (x, y, z, ip, <j>, x) is a 5-cycle denned up to a 5-coboundary. As cohomology of 8 in Om is equal 
to k[[z a , £ Q ]], one can always find T N+1 such that it is a function of {z a ,^ a } only. □ 

3.4.6. Corollary. If F : V — > V' is a LieiBi^ quasi-isomorphism, then there exists a LieiBi^ 
quasi- isomorphism G : V — > V such that on the cohomology level [Fifi] = [Go,i]* and [Gi,o] = [-Fb,i]*- 
Proof is exactly the same as the proof of an analogous statement for algebras in [Kol]. 

4. Minimal resolution of the operad TF. By definition (see Sect. 1.4), TF is a quadratic 
diopcrad 

_ Free(E) 
~ Ideal < R > ' 

where 

(i) E(2,l) := fc[S 2 ] ® li and E(l,2) := li <S> l2[— 1]; we represent two basis vectors of k[T, 2 ] ® li by 
planar corollas 

12 2 1 

Y and Y 
l l 

and a basis vector of E(l, 2) by the symmetric corolla, 

l l 

A = A ; 

12 2 1 

(ii) the relations R are generated by the following elements, 



3 1 
1 



2 3 
1 



€ Free{E)(2,2). 



Proposition 1.4.1 follows immediately from the following 

4.1. Proposition. The minimal resolution, TFqo, of the dioperad TF can be described as follows: 
(i) As a dioperad of graded vector spaces, TFqo = Free(E), where the collection, E = {E(m,n)}, 
of (S m ,S„) -modules is given by 

( fe[E 2 ]®l n ifm = 2,n>2; 
E{m,n):=\ 1„[-1] ifm=l,n>2; 
[ otherwise. 

(ii) If we represent two basis elements of E(2,n) by planar (2, n)- corollas, and the basis element of E(l,n) 
by planar (l,n) corolla, 

X 2 2 l ' l 

and, respectively, 

12 n-1 n 12 n-1 n 12 n-1 n 

with symmetric ingoing legs, then the differential d is given on generators by, 

1 







E 



J 1 u.J 2 =(l,.-. ,n) 
1 2 n-1 n |.'il>2,|J 2 l>i 
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Proof. Using criterion 2.4 it is easy to see that the dioperad TF is Koszul. Then the cobar dual 
DTF' provides the required minimal resolution. The rest is a straightforward calculation. □ 

5. A comment on LieBioo algebras. It was shown in [G] that the dioperad, LieBi, of (usual) 
Lie bialgebras is Koszul so that its minimal resolution, LieBioo, can be constructed using the techniques 
reviewed in Section 2. Here we present its explicit graph description; in fact, we prefer to show 1166100(1). 

5.1. Proposition. The dioperad LieBioo(l) can be described as follows. 

(i) As a dioperad of graded vector spaces, LieBioo(l) = Free(E), where the collection, E = 
{E(m, n)}, of one dimensional (£ m ,E„) -modules is given by 



\ f l m ®l n [2m — 3] if m + n> 3; 

^ ' ' ' [ otherwise. 



(ii) If we represent a basis element of E(m,n) by the unique space (m , n) -corolla, 

1 2 m-l m 




1 2 n-1 n 

then the differential d is given on generators by, 



1 2 m—1 m 




E 



7 1 U7 2 = (1,... ,m) 
1 2 n— 1 n 7 1 uj 2 = (l,... ,n) 

|7l|>0,|7 2 |>l 
I Jll>l,|J2l>0 




Let V be a graded vector space, and let A4 be the graded formal manifold isomorphic to the 
neighbourhood of zero in V[l] © V r *[l]. The manifold M. has a natural even symplectic structure u> 
induced from the paring V[l] <S> V*[l] — > k[2]; it also has two particular Lagrangian submanifolds, C 
and C", modeled on the subspaces © V*[l] C V[l] ® V*[l] and, respectively, VffiOc V[l] © V*[l]. 
The symplectic form induces degree —2 Poisson bracket, { , }, on the structure sheaf, Oyw, of smooth 
functions on M. 

The following result has been independently obtained by Lyubashenko [Lyu] . 

5.2 Corollary. A LieBioo algebra structure in a graded vector space V is the same as a degree 3 
smooth function f G Om vanishing on £ U C" and satisfying the equation {/, /} = 0. 

LieBioo morphisms and quasi-isomorphisms are defined exactly as in 3.4.1 and 3.4.2; then an obvious 
analogue of Theorem 3.4.5 holds true. We omit the details. 
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